Міністерство освіти і науки України Національний університет „Львівська політехніка” Кафедра ЕОМ Звіт з курсової роботи (частина 2) з дисципліни: " Програмування. Частина III. Структури даних та алгоритми " Вибір АТД: № = [(день народження) + (місяць народження) + (ASCII–код першої літери прізвища – велика латинська літера) ] % 3 + 1 = = (19+11+83)%3 +1 = (113)%3+1 = 2+1 = 3 (список) Примітка: 1 – стек, 2 – черга, 3- список. Вибір номера завдання: № = [(день народження) + (ASCII–код першої літери прізвища – велика латинська літера) ] % 10 + 1 = = (24+83)%10+1 = 102%10+1 = 2+1 = 3. Завдання: Частина 1 Змоделювати лінійний зв'язаний одно- або двонаправлений список, реалізований за допомогою вказівників (вибір здійснити виходячи з умови задачі). Написати основні операції для роботи зі списком і продемонструвати правильність їх виконання. Для цього (якщо в завданні не вказано інший спосіб) в програмі на вході задати послідовність з К (К>=10) цілих чисел (числа вводити з клавіатури). Всі додатні і нульові числа послідовно вставляти у відповідне місце списку так, щоб список весь час залишався відсортованим по зростанню (точніше по неспаданню) значень його елементів. Кожне від'ємне число має вилучати зі списку всі елементи, значення яких дорівнюють модулю цього від'ємного числа. Якщо в списку таких елементів не буде знайдено, то видавати відповідне повідомлення про відсутність цього числа у списку. Виводити на екран динаміку вмісту списку під час обробки заданої послідовності. Вхідну послідовність чисел задати такою, щоб вона демонструвала роботу всіх основних операцій. Побудувати список згідно заданої вхідної послідовності чисел, показуючи динаміку його вмісту. Після обробки всієї послідовності розбити побудований список на два рівних (якщо кількість елементів списку парна) або майже рівних (якщо кількість елементів списку непарна) по довжині списка. Частина 2 Розв’язати задачу використовуючи АТД "СПИСОК" 3. Написати програму, що моделює обчислювальну систему з кiлькома користувачами. Кожен користувач має свiй унiкальний iдетифiкацiйний номер ID i бажає виконати на ЕОМ ряд операцiй. У будь-який момент часу ЕОМ може виконувати одночасно тiльки одну операцiю. Кожний вхiдний рядок вiдповiдає одному користувачу i мiстить його ID, за яким йде початок роботи, а за ним - набiр цiлих чисел, кожне з яких представляє тривалість кожної з виконуваних користувачем операцiй. Вхiднi данi впорядкованi по зростанню часу початку роботи. Весь час задається в секундах. Вважається, що користувач не видає запрос на проведення наступної операцiї до тих пiр, поки не закiнчилось виконання попередньої, а ЕОМ виконує операцiї за принципом "перший, що поступив, обслуговується першим". Програма повинна iмiтувати роботу системи i виводити повiдомлення, що мiстять ID користувача i час початку i закiнчення проведення операцiї. В кiнцi процесу моделювання вивести середній час очiкування для кожної операцiї. Час очiкування - це рiзниця мiж тим часом, коли був виданий запрос на виконання операцiї, i початком її виконання Зміст Завдання на роботу 2 2 Завдання 2: Динамічні структури даних 4 2.1 Теоретична частина 4 2.2 Частина 1. Побудова АТД 5 2.2.1 Постановка задачі 5 2.2.2 Динаміка вмісту 5 2.2.3 Результати виконання програми 6 2.3Частина 2. Застосування АТД 7 2.3.1 Постановка задачі ...